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WHAT IS CLAIMED IS: 
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1 . — A mo1"hnri for firrivi i ng ri rf^Y ^^T T P^ 
look-up table whose entries represent device 
dependent colors as a function of device indj^endent 
colors, based on a forward model look-up ^hle whose 
entries represent device independent co^rs obtained 
in response to printout of correspoma4.ng device 
dependent color components, wherei^the forward 
model and the reverse model loolv^P tables both 
comprise a grid of cells in their respective color 
spaces with entries at each j^id point of the grid, 
the method comprising the fiollowing steps to 
determine an entry in the/ reverse model look-up 
table for a device indefJendent target color: 

performing a ybinary search of the forward 
model look-up table uo locate a cell that contains 
the device independent target color; 

interpol^ing entries from the forward 
model look-up ta.ple at grid points that define the 
cell so as to olotain device dependent colors 
corresponding yto the device independent target 
color; and 

storing the device dependent color at the 
grid point /of the reverse model look-up table for 
the devicgr independent target color. 
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2. A method according to Claim 1, wherein 
said interpolating step comprises tetrahedral 
interpolation . 
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3. A method according to Claim 1, wherein 
saad step of performing a binary search comprises 

:erated steps starting from a starting color value 
Ln device dependent color space, the iterated steps 



ns: 



into multiple regions defined by device indepep^:^t 
colors corresponding to small variations f rptn the 
starting color in device dependent colory^pace; 

determining which of the multiple regions 
contains the device independent target color; and 

updating the starting c^plor value based on 
which region contains the devijefe independent target 
color. / 

4. A method according to Claim 3, wherein 
said step of determining which of the multiple 
regions contains the /levice ' independent target color 
comprises the steps/of obtaining dot products for 
each normal plane /vector that defines the multiple 
regions with the/vector that defines the difference- 
between the taiJ^et color and the device independent 
color corresnonding to the starting color, and 
determining /which region contains the device 
independeiy: target color in accordance with which of 
the dot products yields positive values and which 
yields negative values. 

/ 5. A method according to Claim 1, wherein 
the device independent color space is CIEXYZ or 
CIEliAB color space, and wherein the device dependent 
color space is CMY or CMYK color space. 

/ 6. A method according to Claim 1, wherein 

yche forward model look-up table is derived by 
printing color patches corresponding to predefined 
colors in device, dependent color space, and 
measuring the colors of the patches in device 
<tndependeJit>-QQlor space . 
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7. A mfetjiod according to Claim 1, wherein 
the predefined colors^^^e in CMY or CMYK space, and 
the colors are measured a^CIEXYZ or CIELAB space. 
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An apparatus for deriving a reverse, 
model look-up table whose entries represent d^Vice 
dependent colors as a function of device ilidependent 
colors, based on a forward model look-;klp table whose 
entries represent device independent^ colors obtained 
in response to printout of corres{K>nding device 
dependent color components, wherein the forward 
model and the reverse model look-up tables both 
comprise a grid of cells in/their respective color 
spaces with entries at eacQi grid point of the grid, 
the apparatus comprising^ the following means to 
determine an entry in Jthe reverse model look-up 
table for a device independent target color: 

search per/orming means for performing a 
binary search of tlie forward model look-up table to 
locate a cell thac contains the device independent 
target color; 

interpolating means for interpolating 
entries from rnie forward model look-up table at grid 
points that define the cell so as to obtain device 
dependent co/lors corresponding to the device 
independent target color; and 

:oring means for storing the device 
dependent color at the grid point of the reverse 
model lo/ok-up table for the device independent 
target ycolor , 
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9- An apparatus according to Claim 8, 
wherfein said interpolating means comprises means for 
perixorming tetrahedral interpolation . 
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rein said search performing meS: 



according to Claim 8, 
rises m 
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'~ rT">r r'^rf^rm -'n g t derated step s starting from a 
starting color value in device dependenc cox^ 
space, the iterated steps comprising: 

dividing the device indepejident color space 
5 into multiple regions defined by^evice independent 

colors corresponding to small/variations from the 
starting color in device d^endent color spacer- 
determining which of the multiple regions 
contains the device iiraependent target color; and 
10 updating the starting color value based on 

which region cont^ns the device independent target 
color. 

11. apparatus according to Claim 10, 

wherein said/determining means comprises means for 
obtaining dot products for each normal plane vector 
that defines the multiple regions with the vector 
that defines the difference between the target color 
and the aevice independent color corresponding to 
20 the staining color, and determining which region 

contains the device independent target color in 
accordance with which of the dot products yields 
positive values and which yields negative values. 
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12. An apparatus according to Claim 8, 
wherefin the device independent color space is CIEXYZ 
or CIELAB color space, and wherein the device 
dependent color space is CMY or CMYK color space . 
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13. An apparatus according to Claim 8, 
wherein the forward model look-up table is derived 
by/ printing color patches corresponding to 
predefined colors in device dep4ndent color space, 
id measuring the colors of t^B patches in device 
Spendent c^ 





14. An^pparatus according to Claim 8, 
wherein the predefib^ colors are in CMY or CMYK 
space, and the colors are measured in CIEXYZ or 
CIEIiAB space. 
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_15.^__Computer- executable process steps 
stored on a computer-readable medium, the compute 
executable process steps to derive a reverse^xtfiodel 
look-up table whose entries represent deyice 
dependent colors as a function of devirce independent 
colors, based on a forward model Ipok-up table whose 
entries represent device independent colors obtained 
in response to printout of cc^responding device 
dependent color components, /wherein the forward 
model and the reverse mod^ look-up tables both 
comprise a grid of cells'^ in their respective color 
spaces with entries at/ each grid point of the grid, 
the computer- executable process steps comprising the 
following codes to /determine an entry in the reverse 
model look-up taljde for a device independent target 
color : 

code ydo perform a binary search of the 
forward model/ look-up table to locate a cell that 
contains ther device independent target color; 

code to interpolate entries from the 
forward mQdel look-up table at grid points that 
define tWe cell so as to obtain device dependent 
colors corresponding to the device independent 
target yfcolor; and 

code to store the device dependent color at 
the gi/id point of the reverse model look-up table 
for the device independent target color. 
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16. Computer-executable process steps 
according to Claim 15, wherein said code to 
innerpolate comprises code to perform tetrahedral 
interpolation . 
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17 rnmpiif^er- executable process sti &ps:^^^''^^ 
according to Claim 15, wherein said code tej^er form 
a binary search comprises code to per^<^rm iterated 
steps starting from a starting col^arr value in device 
dependent color space, the compjaxer-executable 
process steps comprising: X 

code to divide tlier device independent color 
space into multiple regiofns defined by device 
independent colors corresponding to small variations 
from the starting color in device dependent color 
space ; / 

code to determine which of the multiple 
regions contains/the device independent target 
color; and / 

code /to update the starting color value 
based on whic/h region contains the device 
independent / target color . 

18 . Computer-executable process steps 
according to Claim 17, wherein said code to 
determine comprises code to obtain dot products for 
each normal plane vector that defines the multiple 
region/s with the vector that defines the difference 
between the target color and the device independent 
color corresponding to the starting color, and code 
to determine which region contains the device 
independent target color in accordance with which of 
the/ dot products yields positive values and which 
yields negative values. 

/ 19, Computer- executable process steps 

according to Claim 15, wherein the device 
independent color space is CIEXYZ or CIELAB color 
sp ace , and wherein the device deperi^^nt color space 
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according to Claim 15 , wherein^jLbe--'^^ model 
look-up table is deriveTr''by codes to print color 
patches corp&sponding to predefined colors in device 
depepiiefit color space, and to measure the colors of 
the^jaa-fe^ htris J bn device independent color space. 

21. ^vComputer-executable process steps 
according to Clalrm 15, wherein the predefined colors 
are in CMY or CMYK s^^e, and the colors are 
measured in CIEXYZ or Ct^LAB space . 

Stores computer-executable process st^p-^T^ the 
computer-executable process steps^^^to derive a 
reverse model look-up table wJicJse entries represent 
device dependent colors as^^ function of device 
independent colors, bas^ on a forward model look-up 
table whose entries ri^resent device independent 
colors obtained in Response to printout of 
corresponding device dependent color components, 
wherein the forWard model and the reverse model 
look-up tables^both comprise a grid of cells in 
their respecfefive color spaces with entries at each 
grid point of the grid, the computer-executable 
process steps comprising the following steps to 
determine/ an entry in the reverse model look-up 
table fop a device independent target color: 

a search performing step to perform a 
binary search of the forward model look-up table to 
locate /a cell that contains the device independent 
targety color; 

an interpolating step to interpolate 
entr4/es from the forward model look-up table at grid 
polr^s that define the cell so as to obtain device 
dependen t colo rs corresponding to the' device 
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a storing step to store the device 



dependent color at the grid point of the re;;^^se 
model look-up table for the device ind^:pf€ndent 
target color. 

23- A computer- readaJsH-e medium according 
to Claim 22, wherein said inlil^rpolating step 
comprises tetrahedral int^afpolation. 
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24 . A computer -readable medium according 
to Claim 22, wherein/said search performing step 
comprises iterated >steps starting from a starting 
color value in desrice dependent color space, the 
computer- executafole process steps comprising: 
a divi/aing step to divide the device 
independent coaor space into multiple regions 
defined by device independent colors corresponding 
to small vacations from the starting color in 
device dependent color space; 

determining step to determine which of 
the multii6le regions contains the device independent 
target c®lor; and 

an updating step to update the starting 
color vkluB based on which region contains the 
device/ independent target color. 
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25. A computer-readable medium according 
to Clfaim 24, wherein said determining step comprises 
steps to obtain dot products for each normal plane 
vecoor that defines the multiple regions with the 
vecttor that defines the difference between the 
taraet color and the device independent color 
conresponding to the starting color, and to 
denermine which region contains the device 
independent target color in accordance with which of 
thi dot products yields posi^ve values and which 

y1 fa l^.a-^-rrogar-^^T^^-J^J:^^ nia.g 
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^"*2T7 A cuu t p ^a^ec-iie adable m edium according 
to Claim 22, wherein the device independent— ctJTor' 
space is CIEXYZ or CIELAB color,,&pSce , and wherein 
the device dependent colqj>-^pace is CMY or CMYK 
color space. 
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27. computer-readable medium according 
to Claim 2^, wherein the forward model look-up table 
is deri-^ed by steps to print color patches 
corp^ponding to predefined colors in device 

color space, and to measure the cQZors of 
itchec in-^gvice independent coloj>«pace 



)endent 




28. computer -readable medium according 
to Claim 22, wher^4^ the predefined colors are in 
CMY or CMYK space, anSvthe colors are measured in 
CIEXYZ or CIEIiAB space, 

2-9-7 An apparatus ror aeriving a reVejts'e 
model look-up table whose entries repres^nrC^ device 
dependent colors as a function of de^^^ce independent 
colors, based on a forward model i^k-up table whose 
entries represent device indep^dent colors obtained 
in response to printout of >^rresponding device 
dependent color component's, wherein the forward 
model and the reverseymodel look-up tables both 
comprise a grid of crells in their respective color 
spaces with entri^ at each grid point of the grid, 
the apparatus comprising: 

a menjory including a region for storing the 
forward modeX look-up table, a region for storing 
the revers^ model look-up table, and a region for 
storing executable process steps; and 

a processor for executing the executable 
proce^ steps; 

wh erein the ex ecutable process steps 
xn0lM&t^ the following steps^"^te-.dfetermine an entry 
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^>r^^^^g^wrgf^ mndRl look-up table for a device 
independent target color: (a) performing aginary 
search of the forward model look-up taMre to locate 
a cell that contains the device inde^ndent target 
color, (b) interpolating entrie^^rom the forward 
model look-up table at grid p<5ints that define the 
cell so as to obtain device dependent colors 
corresponding to the deyice independent target 
color, and (c) storing the device dependent color at 
the grid point of tfte reverse model look-up table 
for the device independent target color. 
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3 0. /An apparatus according to Claim 29, 
wherein saiid step of performing a binary search 
comprises /iterated steps starting from a starting 
color valLue in device dependent color space, the 
iteratoa steps comprising: 

dividing the device independent color space 
into/multiple regions defined by device independent 
colors corresponding to small variations from the 
st^trting color in device dependent color space; 

determining which of the multiple regions 
/ontains the device independent target color; and 

updating the starting color value based on 
(which region gontains the device independent target 
color. 




